Optimal Routing for Multiclass Networks
نویسندگان
چکیده
Overall optimal routing is considered along with individually optimal routing for networks with nodes interconnected in a generally configured manner and with multiple classes of users. The two problems are formulated, and we discuss the mutual equivalence between the problems, the existence and uniqueness of solutions, and the relation between the formulations with path and link flow patterns. We show that a link-traffic loop-free property holds within each class for both individually and overall optimal routing for a wide range of networks, and we show the condition that characterizes the category of networks for which the property holds.
منابع مشابه
Target-Pursuing Policies for Open Multiclass Queueing Networks
We propose a new parametric class of scheduling and routing policies for open multiclass queueing networks. We establish their stability and show they are amenable to distributed implementation using localized state information. We exploit our earlier work in [1] to select appropriate parameter values and outline how optimal parameter values can be computed. We report numerical results indicati...
متن کاملRobust Fluid Control of Multiclass Queueing Networks
This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...
متن کاملEquilibria for Multiclass Routing in Multi-Agent Networks
We study optimal static routing problems in open multiclass networks with state-independent arrival and service rates. Our goal is to study the uniqueness of optimal routing under different scenarios. We consider first the overall optimal policy that is the routing policy whereby the overall mean cost of a job is minimized. We then consider an individually optimal policy whereby jobs are routed...
متن کاملOptimal Control of Stochastic Networks - an Approach via Fluid Models
We consider a general control problem for networks which includes the special cases of scheduling in multiclass queueing networks and routing problems. The fluid approximation of the network is used to derive new results about the optimal control for the stochastic network. The main emphasis lies on the average cost criterion, however the β-discounted as well as the finite cost problem are also...
متن کاملWireless Network Thermodynamics: Interfering Stochastic Multiclass Diffusion on Limited Capacity
Concepts of temperature, heat, and entropy are extended to packet routing on multiclass wireless networks with particular challenges including network directionality, channel interference, channel capacity, time-varying topology, and stochastic arrivals. Applying thermodynamic principles in the framework of combinatorial geometry, a novel physics-oriented multiclass diffusion process is develop...
متن کاملHeat-Diffusion: Optimal Dynamic Routing for Multiclass Multihop Wireless Networks
A new routing policy, named Heat-Diffusion (HD), is developed for multiclass, multihop wireless networks subject to stochastic arrivals, randomly varying topology, and channel interference. The new policy uses only current queue backlogs and current channel states, without requiring the knowledge of topology and arrivals. We show that HD is throughput-optimal in the sense that it stabilizes all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Operations Research
دوره 2011 شماره
صفحات -
تاریخ انتشار 2011